#define _CRT_SECURE_NO_WARNINGS 1


#include<iostream>

using namespace std;

class TreeNode
{
public:
    int val;
    TreeNode* left, * right;
    TreeNode(int val)
    {
        this->val = val;
        this->left = this->right = NULL;
    }
};

class BSTIterator
{
public:
    /*
    * @param root: The root of binary tree.
    */BSTIterator(TreeNode* root)
    {
        // do intialization if necessary
    }

    /*
     * @return: True if there has next node, or false
     */
    bool hasNext()
    {
        // write your code here
    }

    /*
     * @return: return next node
     */
    TreeNode* next()
    {
        // write your code here
    }
};

int main()
{


	return 0;
}